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Abstract 

As a generalization of the Fourier transform, the fractional Fourier 
transform was introduced and has been further investigated both in theory 
and in applications of signal processing. We obtain a sampling theorem 
on shift-invariant spaces associated with the fractional Fourier transform 
domain. The resulting sampling theorem extends not only the classi- 
cal Whittaker-Shannon-Kotelnikov sampling theorem associated with the 
fractional Fourier transform domain, but also extends the prior sampling 
theorems on shift-invariant spaces. 
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1 Introduction 

Let PW„ := {/ € L 2 {R) n C(R) : supp/ C [-n,n]} be the Paley- Wiener space 
of signals band-limited to [— 7r,7r] where we take the Fourier transfom (FT) 
as T[f](0 = f(0 := -±=f R f(t)e~^dt for f(t) £ L 1 (E) n L 2 (R). Then the 
Whittaker-Shannon-Kotelnikov (WSK) sampling theorem [THl HOI HI] says that 
any /(f) in PW f is determined by its samples {/(n) : n € Z}, and can be 
reconstructed via 

/(*) = E /(«) sinc (^ - ») 

where sinc(f) := ^f 1 . 

As a generalization of FT, the fractional Fourier transform (FrFT) was in- 
troduced in 1980s [T71IIS]. For any / G L 2 (R) and 9 € K we let 

^[/](e) = /fl(0 := / f(t)K e (t,0dt (1) 
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be the FrFT of /(f) with respect to 9 where 



( S(t -£) if 6 = 2nn, n e Z 

Ko(t,£)=\ 5(t + £) if 9 + 7T = 27m, n € Z 

[ c^Je^W-KVttW* otherwise 



is the transformation kernel with c(0) = y 1 '^ 6 , a{9) = and 6(0) = 

esc 0. The inverse FrFT with respect to 9 is defined by the FrFT with respect 
to —9, that is, 

/(*)= / /*(£)#■-«(*, 0<£- 

For notational ease we write a(9) and 6(0) as a and 6, respectively, whereas we 
keep c{9) to avoid a confusion over c(n) of a sequence c = {c(n)} n . Note that 
the FrFT is a unitary operator from L 2 (R) onto L 2 (R) and corresponds to the 
FT when 6 = §. Let 

M [/](t)=/(t) :=A fl (t)/(t) 
be a unitary operator from L 2 (R) onto L 2 (R) where 

Afl(-) :=e*<> 2 (2) 

denotes a domain independent modulation function J3J. We call /(f) the chirp- 
modulated version of f(t). Then it follows, by definition, that 

fe(0=<9)M s lfm(0- (3) 

([3J implies that /(f) is band-limited to [— u>, uj] in the FrFT domain if and only if 
/(f) is band-limited to [— jj| , ^] in the FT domain. Based on this observation, 
one can easily derive a sampling expansion of band-limited signals in the FrFT 
domain from the corresponding one of band-limited signals in the FT domain 
[3 [221 [53J [37]. For instance, assume that /(f) is band-limited to [— 7r,7r] in 

the FrFT domain. Since supp/e(£) C [— ir,n] is equivalent to supp/(£) C 
[ — TFT' iff]' one can deduce from the well-known sampling expansion of /, /(f) = 
E„ez f( bn ) sinc±(f - n), that 

/(f) = e- m ' 2 /(^)e" w(bn)2 sinci(f - n). 

nGZ 

On the other hand, Hardy [TTJ pointed out that the WSK sampling theorem 
can be proved by so-called Fourier duality between PW, and L 2 [0, 2tt]. To 
describe it we first define the Zak transform. For any 0(f) € L 2 (R) let Z$(t, £) :— 
Snez 4>(t—n)e m ^ be the Zak transform [13] of <j>(t). Then Z^,(t, £) is well-defined 
a.e. on R 2 and quasi-periodic in the sense that Zj,(t + 1,0 = Z,j,(t, £) e an d 
Z (f,£ + 27r) = Z (f,£). 
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Now consider an integral operator Jpw from L 2 [0, 2tt] into PW V with the 
kernel Z s i nc (i, £), defined by 

J PW F{t) := (F(-), Z 3inc (t, •)> = 5^(0, e- <n ')sinc(t - n), Fe L 2 [0,2ir}. 

Here (•,•) denotes the inner product in L 2 [0,2ir}. Then Jpw is a bounded 
invertible operator from L 2 [0, 2tt] onto PW^. Thus we obtain for any F{£) £ 
L 2 [0,2ir] 

/(*) := Jp W F(t) = £ /(n)sinc(f - n) 

which is the WSK sampling expansion on PW^. Motivated by Hardy's ap- 
proach, Garcia et al. [10] define an integral operator J from L 2 [0, 2tt] onto its 
range, say V(cp), by 

JF(t) := (F(-),Z^t~)), fGL 2 [0,2i] 

for some <j>(t) £ L 2 (M.). They prove that under a suitable condition on (j)(t), J is 
a bounded invertible operator from L 2 [0, 2ir] onto V((f>) and {Z$(n, £) : n e Z} 
forms a stable basis (or a frame) of V^(^>). Thus, by the same token, it follows 
via J that 

/(*) = £)/(«)£,(*)> /(*) e ^) 

where S n (t) is in V((/>) such that {J^SViKO : n £ Z} is the dual of {^(n, £) : 
n £ Z} in L 2 [0, 2vr]. Note that V(0) = span{</>(t - n) : n G Z} and /(i) £ V(<j>) 
implies f(t — n) £ V{4>) for n £ Z. We call V(</>) the shift-invariant space 
generated by <j)(t). Obviously, this approach reduces to Hardy's when <f>(t) = 
sinc(t). 

V(4>), as a generalization of PM^-(=V(sinc)), has been widely studied from 
the beginning of 1990s. The structure of V(4>) is addressed by so-called fiber 
analysis in [H [8j [19]. A sampling theorem on V(</>) has been investigated in 
various directions. See [TJ [HJ [TS] [2T] [21] and references therein. 

Recently, Bhandari and Zayed [3] extend V((p) into a chirp-modulated shift- 
invariant space 

V 9 {4>) := closure {(c * e 0)(t) : c £ £ 2 (Z)}. 

Here is the fractional semi-discrete convolution to be specified later in ([6]). 
Vg(4>) corresponds to V(4>) when 6 = 5, and is no longer (integer) shift-invariant. 
Using ([3]), they obtain a sampling expansion on Vg ((f)). However there is a gap in 
determining the structure of V$((f>) (Remark 13. 4[) and their sampling expansion 
is formally presented: no condition is given for such sampling expansion to hold 
in Vo{<t>). 

In this paper, motivated by |10j . we define a bounded invertible operator 
Jo from L 2 [0,^|] onto Vg(<j>), and use it to derive a sampling expansion on 
Vg(cf>). We call this isomorphic relationship the fractional Fourier duality. The 
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structure of Vg(<j)) is also addressed. Our results extend those of [TU1 [H] and 
improve the previous sampling theory on Vg(<p) by filling the gap in [3]. 

This paper is organized as follows. In Section [2] we define the notation and 
terminology needed throughout the paper and provide useful properties of them. 
In Section [3] a condition for Vg (</>) to be a reproducing kernel Hilbert space is 
presented. In Section 0] the fractional Fourier duality is defined. We discuss 
conditions under which a certain sequence of functions forms a frame or a Riesz 
basis of L 2 [0, ?£]. Using this together with the Fourier duality, we derive a 
sampling expansion on Vg((f>). As an illustrating example the sampling theorem 
of band-limited signals in the FrFT domain is given. 

2 Preliminary 

A sequence {4> n : n £ Z} of vectors in a separable Hilbert space T-L is 

• a Bessel sequence with a bound B if there is constant B > such that 

EK^»>I 2 <b\\4>\\\ ten-, 

• a frame of H with bounds (A, B) if there are constants B > A > such 
that 

A||0ir<^|(^>„)| 2 <S||0|| 2 , cp£%; 

• a Riesz basis of % with bounds (A, B) if it is complete in T-L and there are 
constants B > A > such that 

A||c|| 2 < || c(n)<Pn\\ 2 < £||c|| 2 , c = {c(n)} nez G ^ 2 , 

where ||c|| 2 := l c ( n )| 2 - 

We introduce some useful properties of the FrFT [21 [28] : 

• (/,5>L2(R) = (fg,gg)mR) (Parseval's relation); 

We have defined the FrFT Tg in the previous section as a generalization of the 
FT T . Analogously, we define useful notations associated with 9, most of which 
are borrowed from [3]. For any cj)(t) G L 2 (W) let 

CV(i) ^ |£(t - n)| 2 and G^O ■= E \Mt + nA )\" ( 4 ) 

where 

A :=S = 27iisin0|. (5) 
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Note that U(t)\\ 2 LHm = \\C^ e (t)\\l 1[01] = ||G*,fl(Ollii[o,A]- For an y c = 
{c(n)}„ G £ 2 (Z) let 

ngZ 

be the discrete FrFT of c with respect to 9. The inverse discrete FrFT is 
c(n) = f Q A cg(£)K^g(n, £)<f£. We remark that, as a consequence of Lemma 14.31 
{Kg(n, £) : n € K} is an orthonormal basis of £ 2 [0, A]. 

A Hilbert space Ti consisting of complex valued functions on a set E is called 
a reproducing kernel Hilbert space(RKHS) if there is a function q(s, t) on Ex E, 
called the reproducing kernel of H, satisfying 

• q(-, t) € T-L for each t in E, 

• (f(s),q(s,t))=f(t),fen. 

In an RKHS Ti any norm converging sequence also converges uniformly on any 
subset of E, on which — i s bounded. The reproducing kernel 

of T-L is unique and obtained by q(s, t) — X^nez e n(s)e n (t) where {e„ : n G Z} is 
an orthonormal basis of T-L [12] . 

For any c = {c(n)} n G l 2 (Z) and <£(i) € L 2 (M) let 

T e (c) = (c* e <£)(t) :=c(0)X7(i)(c *<?)(*) (6) 

be the fractional semi-discrete convolution of c and <fi(t) with respect to 8. 
Here * denotes the conventional semi-discrete convolution, i.e. (c * 4>){t) = 
Sngz c { n )4>{t — n). It should be noticed that ^ may or may not converge in 
L 2 (R). 

Lemma 2.1 (cf. Lemma 1 of [3]). Let </>(t) £ L 2 (R). If {$(t - n) : n G Z} 
is a Bessel sequence then for any c = {c(n)}„ G ^ 2 (Z<), (c *g 4>){t) converges in 
L 2 (R) and 

Proof. We refer to Lemma 7.1.6 of [7] and Lemma 1 of [3J. □ 

Remark 2.2. To make sure (c*g 4>)(t) to be well-defined in L 2 (R), we assume 
in Lemma \2.1\ that {(f>(t — n) : n G Z} is a Bessel sequence, while the authors of 
J2J? assumed 4> to have a compact support (Lemma 1 of JE/)- 

For 4>(t) G i 2 (K) we have defined 

V e {4>) := closure {(c*g(j)){t) : cG £ 2 {Z)} 

as the chirp-modulated shift-invariant space generated by <p(t). As already men- 
tioned Ve(4>) may or may not be well-defined in L 2 (R). For notational ease we 
let 

ne{t) := c(e)x e (t) (7) 
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so that 

Ve{4>) — spEn{r]g(t)(j)(t — n) : n £ Z}. 
Note that VA\rj e (t)\ = \/A|c(0)| = 1 for t £ K. For any <j>(t) £ L 2 (R) let 

Z^ e {t, := £ £(t - n)A e (n)X 9 (n,0 (8) 

be the fractional Zak transform of </>(i) with respect to 9. As a consequence of 
Lemma T4.31 {Xe(n)Kg(n, £) : n £ Z} is an orthononal basis of L 2 [0, A] so that 

||-^,0(V)ll£2p),A] = ^™ez l<?(* ~ ")l 2 a - e - on I ' 1 ]- B y Lebesgue's dominated 
convergence theorem we have 

n^,fl(*.oiii»([o,i]x[o,A])= / Ei^*- n )i 2d< = E / l^(*- n )| 2 * = H^ll£»(R) 

and, therefore, Z^^t, £) is well-defined a.e. on [0, 1] x [0, A]. Since 

Z M (t-n,0 = ^,fl(*.Oe~ <6nC , (9) 

and Z 0! e(t,£ + A) = Z^i, ^) e " laA ( A + 2 «) j Z<f,, g (t,$) is well-defined a.e. on M 2 . 
When = §, i^e(f,£) corresponds to Z^,£) where Zj,(t,£) := £„ eZ 0(* ~ 
n)e ln £ denotes the conventional Zak transform [13] of </>(£). 

Remark 2.3. Bhandari and Zayed define the fractional Zak transform in dif- 
ferent way (cf. Definition 9 of JBj). Almost all properties of their fractional Zak 
transform coincide with ours except (|9|). 

We close this section with the following useful observations: 

C,M(t) = C*(t); (10) 

^,fl(*,0 = MO^(t,^), (12) 

where C^(i), G^(£) and Z^{t,£) denote C^i^), G^,f (£) and respec- 
tively. 

3 Ve(0) as an RKHS 

The aim of Section [3] is to determine Vg(0) as an RKHS. In [15], Kim and Kwon 
show that V{<t>) becomes an RKHS depending on behavior of C${t). Their 
result, however, can not be directly applied to Vg(cj>) since it is no longer a 
shift-invariant space. 

Consider the linear operator Ug ■ V((f>) — > Ve{<j>) defined by 

(U e f)(t) := m (t)f(t), }£V{$). 
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Ug is an isomorphism from V{4>) onto Vg{4>) and \\Ugf\\ 2 L2 ^ — sll/Hi 2 (RV ^ ^ s 
easy to see that for Vg{<f) to be an RKHS, it is necessary that <j>(i) is well-defined 
everywhere on R and C$ t g(t) < oo for t € R. 

Conversely, following Proposition 2.3. of [15], we have: 

Proposition 3.1. Let <j>(t) € L 2 (M) &e well-defined everywhere on R, and Zei 
C^g(t) andrjg{t) be given by (j4|) and l[7]). respectively. Assume C^g^t) < oo for 
t 6l. 

fa,) // {r]g{t)(j){t — n) : n G Z} is a frame of Vg{(j>), then V g p {4>) := {(c *g 0)(t) : 
c G A^Tg)- 1 -} is an RKHS in which any f(t) — (c *g 4>)(t) is the pointwise 
limit of rjg{t)^2 n& c(n)4>{t — n), which converges also in L 2 (R). Here 
NfTg) 1 - denotes the orthogonal complement ofN(Tg) := Ker(Tg) in£ 2 (Z) 

(b) If {r)$(t)(j)(t — n) : n € Z} is a Riesz basis ofVg((f>), then Vg(<f>) is an RKHS 
in which any f(t) = (c*g(f)(t) is the pointwise limit ofng(t) X) n gz c(n)(f>(t— 
n), which converges also in L 2 (R). 

(c) If {r]g(t)(f>(t — n) : n £ Z} is a frame of Vg(cj)), <p(t) is continuous on 
R and sup R C , i e(<) < oo, then then Vg{<f) is an RKHS in which any 
f(t) = (c *g 4>)(t) is the pointwise limit of rjg(t) J2 n ez c{n)(j){t — n), which 
converges also in L 2 (M.) and uniformly on R to a continuous function on 
R (so Vg{4>) C C(R) U L 2 (R) ). 

Proof. Thanks to Ug, {r/g(t)(j)(t — n) : n 6 Z} is a Bessel sequence, a frame, a 
Riesz basis, or an orthonormal basis of Vg{4>) if and only if {4>{t — n) : n £ Z} 
is a Bessel sequence, a frame, a Riesz basis, or an orthonormal basis of V ((/>), 
respectively. We refer to the proof of Proposition 2.3. of [15]. Then it is 
sufficient to show that (i) the point evaluation operator l t (-) : Vg(cf>) — > R, 
denned by l t (f) := f(t) for t € R, is bounded, and (ii) Ker(Tg) = Ker(T) 
where T := ^Tjl. (i) follows since l t (f) = l^Ug 1 f) = c(9)Xg(t)l t (f) where 
/ := Ugf. Since Tg(c) = n e (t)T(c) for ce/ 2 ,we have (ii). □ 

We have actually proved that V(4>) is an RKHS if and only if Vg (</>), as an 
isomorphic image of V((f>) through Ug, is an RKHS. This is not true with an 
arbitrary isomorphic image of V(<p). Note here that qg{s,t) — r/g(s)r)g(t)q(s,t) 
where qg(s,t) and q(s,t) denote the reproducing kernels of Vg{<f>) and V ((/)), 
respectively. 

We are now interested in the following question: When does {rjg(t)<f)(t — n) : 
n E Z} form a frame or a Riesz basis of Vg{(j))l If 9 = | the behavior of a 
sequence of the form {r]g(t)<p(t—n) : n 6 Z} in Vg(<fi), can be characterized by so- 
called fiber analysis. We refer to [H [7j [15] for details. We adapt Theorem 7.1.7 
of [7] and translate it into the following two propositions. The proofs are omitted 
since they are essentially the same as the proof Theorem 7.1.7 of [7], provided 
that one notices ||T e (c)|| 2 2(R) = \\Fg[Tg(c)]\\ 2 L 2(R) = \\Xg(Oce(OMO\\h m = 
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Proposition 3.2. Let 4>(t) £ L 2 (R), B > A > and let r)g(t) be given by 1(7} . 
Then {rjg(t)<fi(t — n) : n G Z} is 

(a) a Bessel sequence with bound B if and only ifG<j,j(£) < B a.e. on [0, A]; 

(b) a frame ofVg(4>) with bound (A,B) if and only if 

A < G^g{0 < B a.e. on [0, A] n suppG Afl (£); 

(c) a Riesz basis ofVg((f>) with bound (A, B) if and only if 

A < G*,fl(0 < B a.e. on [0,A]; 

(d) an orthonormal basis ofVg{4>) if and only if G<f, f g(£,) = 1 a.e. on [0,A]. 

Or equivalent ly, we have: 

Proposition 3.3. Let <j>{t) £ L 2 (R) and B > A > 0, and let Tg and r)g(i) be 
given by ([5]) and (|7|), respectively. Then {r)g(t)<p(t — n) : n £ Z} is 

(a,) a Bessel sequence with bound B if and only if Tg is a bounded linear 
operator from £ 2 (1) into Vg(<p) and ||T e (c)||| 2(R) < 5||c|| 2 , c G ^ 2 (Z); 

(b) a frame of Vg{4>) with bound (A,B) if and only if Tg is a bounded linear 
operator from I 2 (Z) onto Vg(<fi) and 

A\\c\\ 2 < \\Tg(c)\\ 2 L2(m < B\\c\\ 2 , c G NiTg) 1 - 

where N^g) 1 - is the orthogonal complement of N(Tg) :— Ker(Tg). 

(c) a Riesz basis of Vg((f>) with bound (A,B) if and only if Tg is an isomor- 
phism from £ 2 (Z) onto Vg ((/)) and 

^||c|| 2 <||T e (c)||i 2(R) <5||c|| 2 , CG^(Z); 

(d) an orthonormal basis ofVg{4>) if and only ifTg is a unitary operator from 
£ 2 (Z) onto V e {<t>) and ||T e (c)|| 2 2(R) = ||c|| 2 , c G ^ 2 (Z). 

Remark 3.4. In J3]/, the authors claim that the formula (26) of J3]/ is the 

necessary and sufficient condition for {<f>(t — n) : n G Z} to be a Riesz basis of 
Vg((j)). However it is the one for {4>(t — n) : n G Z} to be a Riesz basis of V(4>), 
but not of Vg {(p) . Or equivalently, it is the necessary and sufficient condition for 
{rjg{t)<j){t~n) : n G Z} to be a Riesz basis ofVg{4>). In general {_4>{t—n) : n G Z} 
is not even complete in Vg((f>). For instance, let<p(t) =X[o.i)W where X[o,i) W : — 
1 for t G [0,1) and otherwise. Then rjg(t)<j)(t) = c(6)x\o,i)(t) £ Vg(<f) an d 
{r,g{t)${t),${t - n))y {m = (c(0)x[o,i)W,e M (*-") 2 x [o ,i)(i - n)) L * m = for 
n G Z\{0}. For {4>(t — n) : n G Z} to be complete in Vg(cj>), there should be 
some constant M such that c(9)x[o,i)(t) = Me lat X[o,i)(t) f or i G K, which is 
true only if a = 0, or equivalently 9 = ^ + nn for n £ Z. 
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4 The fractional Fourier duality 

In what follows we always let Assumption 14.11 below hold so that by Proposition 



13. H and 13.21 Ve(tf>) becomes an RKHS and {c(6)Xe(t)<p(t — n) : n £ Z} is a Riesz 
basis of Ve(cj)). 

Assumption 4.1. Let A := |£ = 2n\ sin0| and </>(£) € L 2 (R). 

• 0(t) is well- defined everywhere on K; 

• £/iere e:ris£ constants B > A > suc/i i/iai A < |G^,e(^)| < i? a.e. on 

[o,A]; 

• C^fiit) < oo /or tel. 

We consider the bounded linear operator J^g from -L 2 [0, A] into Vj? (</>), defined 

by 



(^F)(t) := {{(F,K e (n,-)) L * [0A] } n *e<l>){t) = (F,A fl (t)c(0)Z*,e(t,OMo,A]- 

(13) 

Proposition 4.2 (cf. Theorem 1 of [TU]). 
(a,) iTs is an isomorphism from L 2 [0,A] onio Vg(0). 



(b) WeF](0 = Xe(OmMO- 

(c) \e(t)J g [F{-)e- M -}(t) =X e (t- k)J 9 F(t - k). 

Proof. Je maps the orthonormal basis {Kg(n,(,) : n £ Z} of L 2 [0, A] into the 
Riesz basis {c(9)\e(t)(f)(t — n) : n £ Z} of Ve(0), so it is bijective. For (a) 
it suffices to show that Jg is bounded. This follows since || (JgF)^)^^^ = 

IIEnez^HcWViy^-^lll.^ < 5||d|| 2 = B||d!| 2 = B||F|| 2 2[0 A] where 
d = {d{n) := (F,Kg(n, -))l 2 [o.a] : n G Z} and B denotes the upper bound of 
the Riesz basis {c{6)\ e (t)${t - n) : n £ E} of Vg{4>). 

Since {c(d)\g(t)cf>(t— n) : n € 1} is the Riesz basis of Vg(<j>), {<fi(t—n) : n £ Z} 
is a Bessel sequence. Thus (b) follows by Lemma |2~T1 Finally (c) is obtained by 
©. □ 

We are to derive a sampling expansion on Vg((j)) of the following form: 

/(*) = E K a + f e w) ( 14 ) 

where < a < 1 and {^(i) : n G Z} is a Riesz basis or a frame of Vg(0). 

Since Vg(<p) is an RKHS, f(t) is well-defined for any t 6 i. Thus for any 
G L 2 [0, A] we have from © and ^ that 



/((7 + n) = (F(O,A e (a + n) c (0)^(o-,e)e- 4b "«) L2[O!A] , neZ (15) 
where /(f) := (JgF)(t). 



9 



Lemma 4.3 (cf. Theorem 2 of [ID]). Let € L 2 [0,A] and |p(n)| = 1 for 

nez. 

(a,) {5(0p( n ) e _lb ™^ : n G Z} is a Bessel sequence with bound B > if and 
only if A\g(£)\ 2 < B a.e. on [0, A], or equivalently, g(() € L°°[0,A]. 

(7> j T7ie following are equivalent. 

(bl) {g(Qp(n)e- ibn t : n € Z} is a/rame o/ L 2 [0, A] itfitfi bounds 

{5(£)/°( n ) e ~ lfcn5 : n G Z} is a ffiesz &asis o/L 2 [0,A] with bounds 
(A,B). ' 

(b3) There exist constants B > A > such that A < A|g(£)| 2 < B a.e. 
on [0, A]. 

(c) {g(£,)p(n)e~ lbn ^ : n € Z} is an orthonormal basis o/L 2 [0,A] z/ and on/y 
z/A|g(£)| 2 = l a.e. on[0,A]. 

Proof. Note that {<?(£)p( n ) e ~ lfcn ^ : n € Z} is a Bessel sequence, a frame, a Riesz 
basis, or an orthonormal basis of L 2 [0, A] if and only if {g(£,)e~ lbn ^ : n £ Z} is 
a Bessel sequence, a frame, a Riesz basis, or an orthonormal basis of L 2 [0, A], re- 
spectively. ForanyF(Q € L 2 [0, A] it follows that £ raeZ | (F(Q, g(Qe-* b <) L 2 [0A] | 2 = 
E„ eZ l(^(05(0,e- lb "«) i2[0iA] | 2 = A\\F(Og(0\\h [0 ,Ay We then refer t0 the 
proof of Theorem 2 of [10] for (a) and (b). (c) can be deduced by essentially 
the same way as in proofs of (a) and (b). □ 

For later use we note that, as an consequence (c) of Lemma 14.31 with <?(£) = 
c(0)Ae(£) and p(n) = Ag(n), {Ke(n,£) : n £ Z} is an orthonormal basis of 
L 2 [0,A]. 

Theorem 4.4. Let Assumption \4- 1\ hold. Let < a < 1, and Ze£ Ag(-) and 
Ccj,fi{t) be given by ^ and respectively. The following are equivalent. 

(a) There is a frame {S n (t) : n £ Z} of Vg((f)) such that 

/(*) - E + n ) 5 «(*)> / e v ° ( 16 ) 

rtGZ 

('ft J There is a Riesz basis {S n (t) : n € Z} ofVe(4>) such that 

fit) = E ^ a + w> / e W)- ( 17 ) 

nGZ 

fcj There are constants ft > a > suc/i £/ia£ 

a < |^, 9 (a-,OI < ft a.e. on [0, A] (18) 
where Z ( p_g(-, •) is £/te fractional Zak transform of <f>, defined by (|8|). 
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In this case (116[) and (|17[) converge in L 2 (R) and uniformly on a subset of '. 
on which C^g(t) is bounded, and 



S n (t) = Xg(t)Xg{a + n)Xg{t - n)S(t - n) (19) 
where S(t) is in Vg(4>) such that 

Se(0 = , jM^t- r , a.e. on R (20) 
and S n (a + k) = S 7lt k for n,k € Z. 

Proof. We remind from ([15]) that for any F(£) € L 2 [0, A], 

/(a + n) = (F(0,c(0)^ lO ((7,OAfl(a + ")e _i6n *>L'[o,A] , " e Z 

where /(£) := (JgF)(t). Assume (c ). By (b) of Lemma with g(£) = 
c(9)Z^g(a,C) and p(n) = \ 9 (<7 + n), {c(e)Z^g{a, Z)Xg(a + n)e-* b < : n e Z} is 
a frame (or equivalently, a Riesz basis) of £ 2 [0, A]. Then there exists its dual in 
L 2 [0, A] and it is easy to see that the dual is of the form {hg(^)Xg(a + n)e~ lbn ^ : 
n € Z} for some hg(£) £ L 2 [0, A]. Thus we obtain a frame (or equivalently, a 
Riesz basis) expansion of F(£) in L 2 [0, A] as 

F(0 = E + rc)M£)A e (<7 + n) e ~ lb <. (21) 

Via Jg, ([21]) is equivalent to f(t) = £„ eZ + n)J 9 [hg^)Xe(a + n)e" jb "«](i) 
for f(i) E Vg{4>), which proves (a) (or equivalently (b)) by setting S n {t) = 
Jg[hg(£)Xg(<7 + n)e~ ibn Z](t). In this case, by (c) of Proposition 14 2[ setting 
S(t) := Jg[hg](t) e Vg((f>), we obtain ([19j) . Now assume (a). Applying Jg 1 
on flUD, we have flSIJ) where := [/](£)■ Then (c) follows from (b) of 

Lemma T4.3I and so does the equivalence between (a) and (b). The convergence 
mode follows since Vg(<j>) is an RKHS in which any L 2 -convergent sequence 
also converges uniformly where \\qg(t, -)IIl 2 (r) = Qe(t,t) = C$fi(t) is bounded. 
Here, qg(-, ■) denotes the reproducing kernel of Vg ((f)). Finally we have (f20| by 
substituting 4>(t) into f(t) on fp~6|) . followed by taking Tg on both sides. □ 

Z$,g(t,£), as a function of £, is not A-periodic. So a and (3 in (TTS]) vary 
depending on an interval of length A. For instance, one can take an interval as 
[— A/2, A/2] while we take as [0, A] in ([T3| . However it is interesting to note 
that the synthesis function S n (t), given by (|19|) . is independent of the interval. 
Based on this observation, we have: 

Theorem 4.5. Let the assumption and the notation be the same as in Theorem 
\4-4\ Then the equivalent statements of Theorem \4-4\ are a ^ so equivalent to 

(d) There are constants j3 > a > such that 

a < \Z^g(a,0\ < P, a.e. on E 

where E is an interval of length A in R 7 and Z<f, t g(-,-) is the fractional 
Zak transform of (f>, defined by (jHJ • 
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Proof. We need to show that S n (t) (or equivalently, S(t)) is given independently 
of the choice of an interval of length A. Since the denominator Xg (£ ) Z^fi (cr, £) = 
Xmez — n)e lhn ^ of (|2"U|) is A-periodic, the conclusion follows. □ 

Using an orthonormal basis expansion of Vg (</>), we also have: 

Theorem 4.6. Let ^sswrnption |^._?| /to/d. Let < cr < 1, and C$ t e{t) be given 
by (j4]) . TTie following are equivalent. 

(a) There is an orthonormal basis {S n (t) : n € Z} ofVg(<j)) such that 

f(t) = ^2f(a + n)S n (t), feVg(<f>) 

which converges in L 2 (R) and uniformly on a subset o/R, on which G<j, t g{t) 
is bounded. 

(b) \Z ( j >t g(a, £) | 2 = 1 a.e. on £7, where E is an interval of length A in K and 
Z<j>,e{',') is the fractional Zak transform of cj>, defined by (|8j). 

In i/iis case, SVi(i) is given by (|19p and S' n .( cr + ft) = <5n,fe /or n, ft € Z. 

Proof. We borrow the notation from the proof of Theorem l4.4l Then it is enough 
to show that {c(6)Z^ e (a^)\ e (a + n)e^ bn ^ : n e Z} is an orthonormal basis 
of L 2 [0, A] if and only if \Z^g(a,^)\ 2 = 1 a.e. on [0, A]. This follows by (c) of 
Lemma [4731 □ 

Remark 4.7. Theorem \4--4\ and \4-6\ are also derived from Theorem 3.2. of U5f . 
combined with Proposition 3.1. of |i5J /, since Vg(4>) is an isomorphic image 
of V (<f). Statements and formulas in Theorem 3.2. of \15]j can be translated 
into the corresponding ones by means of ([3]) and (|10[) - (|12|) . For instance, the 
equation (3.12) of J15tf agrees with (|20|) . 

From Remark l4.7i it is not difficult to see that the following are also equiv- 
alent to the statements of Theorem 14.41 and 14.51 

(e) There are constants f3 > a > such that 

(f) {qg(-, cr + n) : n e Z} is a Riesz basis of Vg(</>) where ge(-, •) is the repro- 
ducing kernel of Vg (cf>) . 

Example 4.8. Let </>(t) = Xg(t)smc(t) and a = 0. T/ien sup R C^^i) < oo, 
and Z^ e (0,0 = £„ eZ sinc(-n)A e (n)i^(n,£) = if e (0,0 = 7^) e - w « 2 so that 
A|Z0,e(O,O| 2 = 1 on [0,A]. By Theorem \4-6\ we /iaue an orthonormal basis 
expansion: 

f{t)=e- iat2 Y,f^)e ian ^mc{t-n), f€Vg(<f>) (22) 

which converges in L 2 (R) and uniformly on K. (|22p is known as the WSK 
sampling expansion for the FrFT domain, first derived in \2b\ \27^ . 
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